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In one of his books (“Analysis...”) Mr. Paul Erdos proposed the following 
problem: 

“The integer n is called a barrier for an arithmetic function / if m-l- f{m)<n 
for all m<n. 

Question: Are there infinitely many barriers for sv{n) , for some £• > 0 ? Here 
v{n) denotes the number of distinct prime factors of n .” 

We found some results regarding this question, which results make us to 
conjecture that there is a finite number of barriers, for all £• > 0 . 

Let R{n) be the relation: m + sv(m) < n, \fm < n . 

Lemma 1. If s> \ there are two barriers only: n = \ and n = 2 (which we call 
trivial barriers). 

Proof. It is clear for n = \ and n = 2 because v(0) = v(l) = 0 . 

Let’s consider n>3. Then, if m = n-l we have m + sv(m)>n-\ + s>n, 

absurd. 



Lemma 2. There is an infinity of numbers which cannot be barriers for sv{n), 
V^>0. 

Proof. Let’s consider gN* such that s-s>k. We write n in the form 

n = + k , where for all j , cr, gN* and p. are positive distinct primes. 

Taking m = n-k we have m + sv{m) = n — k + s-s>n . 

But there exists an infinity of n because the parameters cr,. are arbitrary in 
N* and are arbitrary positive distinct primes, also there is an infinity of 

couples (s, k) for an s>0, fixed , with the property s-s>k . 

Lemma 3. Lor all a" g (0, 1] there are nontrivial barriers for sv{n) . 

Proof. Let t be the greatest natural number such that ts< \ (always there is this 
t). 

Let n be from [3,..., , where p^ is the sequence of the positive 
primes. Then 1 < v{n) < t . 
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All n G [l,...,/)j ••• p,p,^i\ is a barrier, because: Vl<^<«-l,if m = n - k we 
have m + £v{m)<n — k + £-t <n . 

Hence, there are at list p^--- p,p,^^ barriers. 

Corollary. If £-^0 then n (the number of barriers) ->oo. 

Lemma 4. Let’s consider p^--- p^p^^^\ and £-g(0,1]. Then: n is a 

barrier if and only if R{n) is verified for me n-\,n-2,...,n-r + 1 . 

Proof. It is sufficient to prove that R{n) is always verified for m<n — r. 

Let’s consider m = n — r — u, u>Q . Then m + sv{m) <n — r — u + £-r<n. 



Conjecture. 

We note I, ^[pr" PrPr+i) ■ Of course = N\{0,1}, and 

r>l 

A ^4, for 

Let N^(l + 1) be the number of all numbers n from such that 1 < v(n) < t . 

We conjecture that there is a finite number of barriers for sv{n) , \fs > 0 ; because 



l,m =0 

Pl---Pr^l- Pl---Pr 



and the probability (of finding of r — 1 consecutive values for m , which verify the 
relation R{n ) ) goes to zero. 
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